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\ Method and Apparatus for Learning 

Probabilistic Relational Models Having Attributed 
C^Rfcr and Unl^Uncertainty and for Performing \ 
Selectivity Estimation Using Probabilistic 
5 Relational Models 

This invention was made with Government support under contract N66001- 
97-C-8554, awarded by the Space and Naval Warfare Systems Center and 
10 N00014-97-C-8554, awarded by the Office of Naval Research. The 
Government has certain rights in this invention. 

BACKGROUND OF THE INVENTION 

15 TECHNICAL FIELD 

The invention relates to statistical models of relational databases. More 
particularly, the invention relates to a method and apparatus for learning 
probabilistic relational models with both attribute uncertainty and link 
20 uncertainty and for performing selectivity estimation using probabilistic 
relational models. 

DESCRIPTION OF THE PRIOR ART 



25 Relational models are the most common representation of structured data. 
Enterprise business information, marketing and sales data, medical records, 
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